home *** CD-ROM | disk | FTP | other *** search
/ MacHack 1993 / MacHack 1993.toast / MacHack™ 1987-1992 / MacHack™ '91 / '91 Attendee Contributions / Brian Fitzgerald's Stuff / cperf / docs / gperf.1 < prev    next >
Encoding:
Text File  |  1991-03-09  |  722 b   |  24 lines  |  [TEXT/KAHL]
  1. .TH GPERF 1 "December 16, 1988
  2. .UC 4
  3. .SH NAME
  4. gperf \- generate a perfect hash function from a key set
  5. .SH SYNOPSIS
  6. .B gperf 
  7. [ 
  8. .B \-adghijklnoprsStv
  9. ] [ 
  10. .I keyfile
  11. ]
  12. .SH DESCRIPTION
  13.  
  14. \fIgperf\fP reads a set of ``keys'' from \fIkeyfile\fP (or, by
  15. default, from the standard input) and attempts to find a non-minimal
  16. perfect hashing function that recognizes a member of the key set in
  17. constant, i.e., O(1), time.  If such a function is found the program
  18. generates a pair of \fIC\fP source code routines that perform the
  19. hashing and table lookup.  All generated code is directed to the
  20. standard output.
  21.  
  22. Please refer to the \fIgperf.texinfo\fP file for more information.
  23. This file is distributed with \fIgperf\fP release.
  24.